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4A.  Statement  of  Problem  Studied 

The  main  problems  studied  were  the  following: 

(i)  Design  of  adaptation  algorithms  for  identification,  adaptive  filtering  and  control. 

(ii)  Analysis  of  the  stability,  self-optimality,  self-tuning,  convergence  and  robusmess  of 
adaptation  algorithms. 

(iii)  How  to  automate  the  simulation  of  complex  systems  such  as  adaptive  control 
systems. 

(iv)  Develop  a  theory  of  and  procedures  for  learning  of  functions  under  noisy 
observations. 

(v)  Study  the  performance  of  simulated  annealing  algorithms  for  optimization. 

(vi)  Study  the  problem  of  designing  scheduling  policies  for  queueing  networks,  which  are 
cent^  in  die  modeling  of  communication,  computer  and  manufacturing  systems. 

(vii)  Design  of  scheduling  algorithms. 

4B.  Summary  of  the  Most  Important  Results 

In  [3]  we  have  shown  that  just  parameter  projection  alone  is  sufficient  to  render  an 
adaptive  control  algorithm  robust 

In  [4]  we  have  designed  algorithms  for  adaptive  active  noise  cancellation  and  adaptive 
feedforward  control.  We  have  also  established  the  stability  and  optimality  of  these 
algorithms,  which  include  the  long-standing  open  problem  of  the  output  error  identification 
algorithm  and  adaptive  HR  filtering. 

In  [6]  we  have  developed  robust  adaptive  controllers  for  time  var3dng  plants,  and 
established  their  performance. 

In  [9]  we  have  presented  the  theory  of  self-tuning  and  convergence  for  linear 
stochastic  systems. 

In  [14,15]  we  have  developed  a  new  approach  to  learning  functions  under  noisy  data. 
We  have  developed  and  analy^  canonic^  smooth  estimators  and  learning  proc^ures. 
These  methods  provide  a  new  approach  to  selecting  a  model  of  appropriate  complexity. 

In  [1]  we  have  analyzed  a  new  adaptive  controller  inspired  by  some  recent  results  in 
learning  from  experts.  The  method  of  analysis  is  quite  different  from  available  techniques 
in  adaptive  control. 

In  [5]  we  have  developed  a  new  approach  to  automating  the  simulation  of  complex 
discrete-time  systems.  The  motivation  hrae  is  that  currentiy  many  sophisticated  and 
complex  control  algorithms  are  being  proposed,  and  it  would  considerably  enable  the 
movement  of  these  algorithms  into  practice  if  one  could  easily  test  out  such  algorithms 
simply  by  typing  in  the  equations  as  typically  provided  in  a  technical  paper.  We  have 
developed  a  software  package  ISIM  which  achieves  this  purpose. 


In  [22]  we  have  shown  that  the  new  class  of  fluctuation  smoothing  algorithms 
developed  by  us  for  the  efficient  scheduling  of  large  re-entrant  lines  can  be  regarded  as 
simply  trying  to  alleviated  total  downstream  shortfalls. 

In  [24]  we  have  proved  that  these  algorithms  are  stable  for  reentrant  lines  in  random 
environments. 

In  [2]  we  present  our  new  approach  to  die  stability  analysis,  performance  analysis, 
and  design  of  queueing  networks  and  scheduling  polices.  We  believe  that  these  results 
represent  a  quantum  jump  in  the  evolution  of  the  field. 
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5.  Report  of  Inventions 

(i)  An  adaptive  active  noise  cancellation  algorithm  system. 

(ii)  An  automated  simulator  for  complex  discrete  time  systems. 
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